Payne County Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Katherine Kocan

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Payne County Holiday

Embark on your next big adventure with a Payne County holiday package, and leave relaxed knowing the finer details are already organised. And with the ability to tailor your escape, it'll be one to remember. A trip to Payne County wouldn't be complete without spending some time in Stillwater. This city is one of the most well-known places to visit here. From the instant you book your Payne County holiday to when you get back home, Expedia has you covered every step of the way.

Payne County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Stillwater Regional Airport (SWO)
Top Sights
Memorial Park, Karsten Creek Golf Club and Cushing Country Club

Our pick of the best Payne County Hotel Deals

Spark by Hilton Stillwater

Spark by Hilton Stillwater

2 out of 5
423 E Hall Of Fame Avenue Stillwater OK
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 6 Feb to 7 Feb
AU$128
6 Feb - 7 Feb
includes taxes & fees
9.2/10 Wonderful! (58 reviews)
Clean upgraded rooms, decent breakfast

Reviewed on 26 Jan 2026

Spark by Hilton Stillwater
La Quinta Inn & Suites by Wyndham Stillwater-University Area

La Quinta Inn & Suites by Wyndham Stillwater-University Area

3 out of 5
5285 W 6th Ave Stillwater OK
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 14 Feb to 15 Feb
AU$143
14 Feb - 15 Feb
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Plenty of food. Fruit a few days old.

Reviewed on 19 Jan 2026

La Quinta Inn & Suites by Wyndham Stillwater-University Area
Hampton Inn & Suites Stillwater

Hampton Inn & Suites Stillwater

2.5 out of 5
717 E Hall Of Fame Ave Stillwater OK
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 7 Feb to 8 Feb
AU$149
7 Feb - 8 Feb
includes taxes & fees
9.2/10 Wonderful! (794 reviews)
Great rooms and location

Reviewed on 26 Jan 2026

Hampton Inn & Suites Stillwater
See all 295 properties in Payne County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Payne County holiday package cost?
Much less than you might think — from only , actually! By combining flights, hotels and car rentals into your own customized package, your getaway to Payne County is just a few clicks away.
How do I get a cheap travel package to Payne County?
Our Payne County holiday packages promise plenty of savings for the savvy traveller. For the best deals, simply bundle your hotel, flights and extras (including activities) into one neat package. But cheap prices are only the start of your next memorable adventure. When you book with Expedia, and you'll have over 550 airlines and 1 000 000 properties throughout the world to choose from. Whatever your budget or style, there's a holiday package to suit you.
What are the top hotels in Payne County?
For hotels in Stillwater with friendly service and cosy beds, you can't top Wyndham Garden Stillwater and La Quinta Inn & Suites by Wyndham Stillwater-University Area. If you plan to explore Cushing as well, you'll get a relaxing night's sleep at Best Western Plus Cimarron Hotel & Suites or Microtel Inn & Suites by Wyndham Stillwater.
How far in advance should I book my Payne County holiday?
Browse Expedia to compare airfares as soon as you've got your travel dates. In many cases, you can purchase a ticket up to 12 months in advance. If you can't see your preferred air carrier, or you've left things to the last minute, don't stress. Low prices to Payne County occasionally appear within weeks of departure.
What does an Expedia Payne County travel package include?
Flights, hotels and a shiny set of wheels for all your road trip adventures. Simply choose your favourite bundle and gain access to great discounts. Once you've made your booking, add on a couple of tours and experiences and watch your savings pile up. When it comes to crafting your Payne County holiday, the choice is all yours!
What should I know before booking a Payne County travel package?
You'll enjoy big savings when you bundle your flights, hotels and rental cars into a package. Not just that, booking everything together makes trip planning easier. So why waste money or time? Whether you're organising a luxury romantic escape or an affordable family break, take a look at our package deals today.
Can I choose my airline with a Payne County Expedia holiday package?
Yes, and with more than 550 airlines to select from all over the world, you have loads of choice. Search the available options and find out which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Payne County holiday package?
It's hard to predict what the future holds, so it's comforting to know that you can cancel or change your Payne County holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.